Location problems solving by spreadsheets

نویسندگان

  • WEN-CHEN LEE
  • NENG-SHU YANG
چکیده

Location problems have been the focus of considerable attention both in research and practice for many years. Numerous extensions have been described to broaden its appeal and enhance its applicability. This study proposes a spreadsheet approach for three well-known facility location problems, the p-median problem (PMP), capacitated p-median (CPMP), and maximal covering location problem (MCLP). The advantages of the method are not only relatively simple but are also effectively used, maintained and updated by users. The results show that the spreadsheet approach can generate good solutions, including conditions descriptions of location and allocation, within a reasonable process time. For some instances, the solutions obtained by this method are better than those by state of the art approaches. In addition, most location problems can also apply this approach. Key-Words: location problems, p-median problem, capacitated p-median problem, maximal covering location problem, spreadsheets

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solving Sequencing Problems in Spreadsheets

Suppose that we wish to solve such sequencing problems as the flow shop scheduling problem or the traveling salesperson problem. This paper reports computational experiments that shed light on how large a problem we might be able to solve, assuming that our work is done using a spreadsheet-based approach and the conventional hardware and software available to today's undergraduate student: a la...

متن کامل

Spreadsheet modelling for solving combinatorial problems: The vendor selection problem

Spreadsheets have grown up and became very powerful and easy to use tools in applying analytical techniques for solving business problems. Operations managers, production managers, planners and schedulers can work with them in developing solid and practical Do-It-Yourself Decision Support Systems. Small and Medium size organizations, can apply OR methodologies without the presence of specialize...

متن کامل

Using Spreadsheets and VBA for Teaching Civil Engineering Concepts

Spreadsheets are becoming increasingly popular in solving engineering related problems. Among the strong features of spreadsheets are their instinctive cell-based structure and easy to use capabilities. Excel, for example, is a powerful spreadsheet with VBA robust programming capabilities that can be a powerful tool for teaching civil engineering concepts. Spreadsheets can do basic calculations...

متن کامل

Modelling and Solving the Capacitated Location-Routing Problem with Simultaneous Pickup and Delivery Demands

In this work, the capacitated location-routing problem with simultaneous pickup and delivery (CLRP-SPD) is considered. This problem is a more realistic case of the capacitated location-routing problem (CLRP) and belongs to the reverse logistics of the supply chain. The problem has many real-life applications of which some have been addressed in the literature such as management of liquid petrol...

متن کامل

Live-Inspection of Spreadsheets

Existing approaches for detecting anomalies in spreadsheets can help to discover faults but they are often applied too late in the spreadsheet lifecycle. By contrast, our approach detects anomalies immediately whenever users change their spreadsheets. This live inspection approach has been implemented as part of the Spreadsheet Inspection Framework, enabling the tool to visually report findings...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009